import sys

def check_simple(x):
    y=1
    for i in range(2, x-1):
        if x%i==0:
            y=0
    # 1-простое число, 0-не простое число
    return (y)

maxSimple=0
a = str(input('Введите 4-значное число: '))

#если введены неправильные данные
if not(len(a)==4):
        print(0)
        sys.exit()

#4-значные числа
b=int(a[0:4])
if check_simple(b)==1 and b>maxSimple:
        maxSimple=b
        
#3-значные числа 
b=int(a[0:3])
if check_simple(b)==1 and b>maxSimple:
        maxSimple=b
b=int(a[1:4])
if check_simple(b)==1 and b>maxSimple:
        maxSimple=b
        
#2-значные числа
b=int(a[0:2])
if check_simple(b)==1 and b>maxSimple:
        maxSimple=b
b=int(a[1:3])
if check_simple(b)==1 and b>maxSimple:
        maxSimple=b
b=int(a[2:4])
if check_simple(b)==1 and b>maxSimple:
        maxSimple=b
        
#1-значные числа 
b=int(a[0:1])
if check_simple(b)==1 and b>maxSimple:
        maxSimple=b
b=int(a[1:2])
if check_simple(b)==1 and b>maxSimple:
        maxSimple=b
b=int(a[2:3])
if check_simple(b)==1 and b>maxSimple:
        maxSimple=b
b=int(a[3:4])
if check_simple(b)==1 and b>maxSimple:
        maxSimple=b



print(maxSimple)
